#include <bits/stdc++.h>
using namespace std;
const int N=1005;
bool a[N];
int sum[1000005];
int main(void){
    //打表数组开到一百万即可
    //因为n<=1000 如果m是大于一百万的，那么如果他是素数，s(m)=1，如果他不是素数，那s(m)肯定大于1000
    for(int i=1;i<=500000;i++){
        for(int j=i+i;j<=1000000;j+=i){
            sum[j]+=i;
        }
    }
    for(int i=1;i<=1000000;i++){
        if(sum[i]<=1000){
            a[sum[i]]=true;
        }
    }
    int t,n;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        if(a[n]){
            printf("no\n");
        }else{
            printf("yes\n");
        }
    }
    return 0;
}